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(57) Abstract: A signal is received in the presence of 
noise and interference by demodulating the signal when 
a relationship between the signal and the noise and the 
interference meets a criterion, and by jointly demodulating the 
signal when the relationship between the signal and the noise 
and the interference does not meet the criterion. Moreover, 
the signal may be demodulated if a relationship between 
the noise and the interference meets a second criterion) and 
may be jointly demodulated if the relationship between the 
noise and the interference does not meet the second criterion. 
More specifically, demodulation may be performed when 
the signal-to-noise-and-interference ratio exceeds a first 
threshold and joint demodulation may be performed when 
the signal-to-noise-rand-interference ratio is less than the 1 first 
threshold. Moreover, the signal may be jointly demodulated 
if the interference-to-noise ratio exceeds a second threshold, 
and the signal may be demodulated if the interference-to-noise 
ratio is less than the second threshold. Thus, if the desired 
signal power is high relative to noise and interference, joint 
demodulation may be skipped and demodulation may be 
performed. Moreover, if the desired signal power is not large 
compared to interference-and-noise, joint demodulation may 
be used only when the interference power is high relative to the 
noise power. Finally, an interfering signal's synchronization 
word may be found in the received signal, and the power of the 
interfering signal relative to the noise power may be determined 
from the located interfering signal synchronization word, to thereby determine the interference-to-noise ratio. Moreover, the 
interfering signal's synchronization word that is detected can provide improved estimation of the interfering signal's channel 
estimate, which can be estimated in terms of the interfering signal's medium respon^ compared to the_cojnposite channel response. 
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SELECTIVE JOINT DEMODULATION SYSTEMS AND METHODS FOR 
RECEIVING A SIGNAL; IN THE PRESENCE OF NOISE AND INTERFERENCE 



■j Oil ; 



r.t-s .vi ;:rV . . BACKGROUND, OF^THE INVENTION ! 
• - - r ; . : :. : JM S j nven t»on relate?- to, digital communications^ and more particularly to 
systems and methods fqr, jointly demodulating a received signal -in- the presence of 
... noise and interference. .. .-; - ; tr': .-•■••.■«:.• t" ' sc. v '/ 

5 Joint. demodulation is widely usedHo^detect a diesired sign'al -frdm a received 

signal, that includes an interfering,signalas welh In joint demodulation, the desired 
signal and the interfering signal are both demodulated based on information 
i, ;t . >r. . c°^ c ^ng the. desired signal and the interfering:signal, T so as to obtain a better 1 
estimate of the dqsired signal. ; ■■■•^■ f .. - 
, 10 .; , ^°^ nt demodulation is described ; ,for example, in U.S. Patent ^-506,861 to 
• J%%°*&* y ^tled tyst^P^M&hoAMlQite&emtxkilation of CDMA Signals', 

U.S. P latent. 5,^0,432 to ^ales entitled [Cp-Channel Interference Suppression System; 
v. ir?* ^.f^^^SI Seria] No, : 09/^.43,82.1 to.Hafeez et al., entitled Methods 

, ^Sy&fWsfof Re^ 
15 Received Signal filed on August 31, I998^and : assigned:to the assignee of the present 
'^oj^IVv^^^^ in the following-publications: Hafeez 

■ ^-hflz-c^ &:^¥ n ?^ nt fi , f e !^ nce Cancellation for D-AMPS Handsets, 

•3 ••? 1 - 1 ??i^ U ^: a -r t ^ enti[4^.yo/p/.^ E c^cp ; ^^ and-JDelay. PrbfilcEstihtation 
20 Techpi^fonNpnlinear Qo^hanmlfnt^j^e^^Caneeller, Proceedings bf the 
. ::T ..*^^ N 9y^w.l^ al,, entitled Adaptive Equalization 

r, Infep^ence,.(^pelJq^for^irehs^ Communication, Systems; IEEE 
, ,. r . „ T Wactions_ on ,CommuniQatipns, ; yol. 47 c No, 4, April %999? pp: 53 8^545, The 
, ..^ ;J ^l^esoj-^ application and publications are 

25^ . hereby, incorporated herein by. reference in . meic entirety. • , ■„.;•. . . .. t c 
; fr , ic ^^H^^Pi^d.ejnQd^tion can.bejughly effective in detecting, a desired 
signal from a received signal thaj n^ 
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may be more complex than standard or conventional demodulation, referred to herein 
simply as "demodulation", of a received signal. Accordingly, there continues to be a 
need to provide improved systems and methods for jointly demodulating a received 
signal in the presence of an interfering signal. 

>5,;. r ; lT „- ,. .. ■ . .« v. \. :r,, ■ ■■r.y.c 
i : ;, • . : • :- summary -of the invention ' ' J :V r • * : 

The present invention receives a signal in the presence of noise and 
interference by demodulatingnthdsignal wlien-a^relationship between the signal and 
.. . the noise and the interference meets a criterion,- arid by jointly demodulating the signal 
. 1 0. .when the relationship between thersignal Ttfnd the l noise arid the interference does not 
meet the criterion. Moreover, the signal may be demodulated' if a relationship 

0 r, - between the noise and the interfecence'nWe'ts a second criterion and may be jointly 

,. - . : . demodulated ifjhe relatiorishipftetween the noise and "the interference does not meet 
..-the .second .criterion. crib r?.' .<• S. ' ] K ■ 

^•i-iW • -Tnp invention stems from a realization ffiat joint dem , 'o I dulati(3n'assiimes that an 
interfering signal is present. However, in marij?iases, prtserice^f an'interfering 
> signal-depends on multipara- and/or other distortions beiri^ introduced into the signal 
transmission, path: i Accordingly; the- strength of the interfering signal may change 
v . over x tufte, When joint demodulation is performed when there is : iittle or no 
„ 20 interference? performan^ 

v • - additionaUomp l itt]e or 

:i-zi; q -r.r.m interfering signal present to-eaneel . » F - «U3*A no \rvu.\r^Z wn.^f.. c i 
; -.iSi ;i .?.zx)u ~< ' - According to tHe pre^rif feveritiSft^ns^ 

. standard 'demodulation-is suffTdent or whether 'joihH ! <i^6du^^£n s^dufd ; l^e 
. ■ ; . ;25 performed More specifically, dgmo'dijJaVfSrf may^e perfdrni'ed^nen fne signal-to- 
^noise^and-ihterfefence^ratio ixcfcedS a ^rstthresnbicf and joint '(^anodulaltion may be 
: .; performed- whenuh&sig^ - 

1 . ;th«sboM r > Moreover, th£ signal may^e-dSfnoduIated if the 1 mterference-to-noise ratio 

if less than a second threshordrancVfiie signal rriVy be jointly a^nwdiuate<j ! if the 
30 -\ interfefehce-toifioise-ratfo exceeds ^e second th^e'shdld. 'T^us, if me"des1red signal 
<* - :o'power,is Iughrd&tive»f&ri5ise-km&i inteif efenc'g/j^ht : denibduUnon may be skipped 
and demodulation may be performed. Moreover,* li^tHe de'sire^ sfgnarpower is not 
-• - c lar 8 e compared to ihferferehee^and-hoise/ jbirTf ^^denYodbiatibrrmay be used only when 
:v .. i -.lhe;in'terferenc'e £ow£? i^h*^TgTafiv^^o the'nWie'pd\veVi " : ' 



BNSDOCID: «WO 0145269A1 I > 



y . . 01/45289 PCT/US00/2951 1 

. A . .. , According to another aspect of the present invention, the' interfering signal 
- . . ill? .! U _/ e? ^ interfe ring signal synchronization; word. The interfering' signal 

synchronization word is found in the received signal, and the power of the interfering 
;;^^ ? ^ 1 :" 1 ^ 9 - t ^- thft ^ oi ? e -^W ,is ' determined from the-interfering'signal 
. :.? as-. :f ^^° mzation wprd ' to thereby determine the interference^toinoise ratio. Thus, the 
finding of the interfering signal .synchronization word can provide the 'ability to 

i „ , ; ^f^^,t h ?:jpterference : to-hoisepo to control the^use of joint demodulation. 

' ; M 0re P^ r V^ e i in ^ found canjSrPvide 

improved estiniation of the interfering signal's channel estimate, which cari be 
10 estimated in. terms pf the interferinjg, signal's -medium response compared to the ' 
composite channel response. .c. '-; >.< .•; -. . 

Accordingly, an interfering signal synchronization sequence may be found in a 
received signal- that includes a desired signalling a'desired signal synchronization 
sequence, and an interfering signal having the interfering signal synchronization 
15- sequence, by demodulating the received signal to generate an estimate oftne desired 
signal and an estimate of a residual :sighal; An estimate of a carrter-to-interference- 
and-^oise ratio, of the received signal is generated, ^interfering 'signal 
synchronization sequence then ;can. be, found using one of the received signal and the 
estimate.of.the residual signal based upon tHe-e^m^of theca^ei-to-mterference- 
*,?°v t r •f n ^,?^ e ;. 1 ^ i ? nsceiyedtsignal: . " .i;. . '. - ' '> 

More specifically, the interfering signal synchronization sequence may be 
found by using the received signal if the estimate of the carrier-to-interference-and- 
noise ratjo pf ther / ep j eivedisrgnaHS' less than: a threshb f ld, and using the estimate of the 
r.-^^SteR^ if the estimate of the ca^er-^nlleffe*eKbei^noi& ratio of the 
25 J^f^mlM greater -.than *he thresholds Th6 interfering signal synchronization" 
v.^^% ma y^ e -^ md '^^'We'Of-Ay«ceiVea signal and me-es"tiinate bf the 
... residua^ signal if the esjimate oftfie earriei^mterferehce-^ 
; . receiY ? d,signal ; exceeds a first thireshold.^The ihterferirig's synchrbhizauon 
. sequence may b£ found using, the received sign* if the estimate of the carrier-to- 
30 interference-and-noise ratio of the receivedisignal is less man^secChd thrdshok, and 
the estimate of the residual, signal may be"used-i£the estimatebf the carrier-to- 
^ e ^renpe 7 and T noise r ratip of the received Signal is greater than mVsecond threshold 
and less than the first thr.eshp.ld. t: :• i i { ..-t.^a r.:<. : ci / o .«.• - ' 

- > - - 3 - 
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Once found, the interfering signal synchronization sequence may be used to 
estimate an interfering signal's .channel response -In particular, a mediurii'response 
may be estimated for each, of a plurality of delays, using the found interfering signal 
synchronization sequence, »A subset 6f thfe estimated medium response^ 'is selected to 
5 . produce a plurality of medium response rays. Tlie'mediita'resp^'riys-feen'are 
, ; used to.estimate the interfering signals channel response. • - " Vj '= riLr ^ 
>. , X '.it: ..Accordingly* standard demodulation and* joint dertb^Mon^are selectively 
. used where appropriate based on the relationship beT^en-^^^-^hVnoise and the 
interference in arecqived; signal/ Standard •dfertodUiatibn'niaV & u^" wnen 
1 0 interference i$ low pr,abs.e;nt i; wheEeas.jQjnt'delnodulatifon'mVb^ used when 

interference is significant. ^ :~ ' ;n '">'• 

t .... ' ; x.r.: — :r.' > . : ;> . v ' 

'< \ .- '<■■■ '' - i .B^Fi*DBSGRIPTlGiN OF THE -DRAWINGS 

Fignres : l and 2 are. block dragrarhis: of selective joint demodulation according 
15^ ^P,thepresentt.i|iv^)tioni C;u «V.c'L . . : ■ c! 

? Fi^f e . ? is a block diagram! of detection processors of Figure 2. " 
P'f u I e * « a;bjock diagram; of demodulators and 'decoders of Figure 3 . 
¥. i^rc 5 i& a. block diagram »f .controMefs of Figures 1 and 2. ' Tn '' * : 
F i§H r ?. 6 is^-flowchset of operations of conttoilers of Figure ' 
Figure 7 is a block diagram of interfering* signal channel' eVtiftiatore of Figufe 
... r-r "•; .T'u "i-.- "i..!.'. i s. - r .v!ii/ ii:^ aq; 3:of ' r 

DETA£yEp,PES.eRim^ 
3,'ir •-.f^lS^^y^^^'W-'^^e d&cfibeffmfere"ra-iry tefnafewth 
•f. } . , reference^ ^accompanying drafttingsritf ^cfe preferred ^feodimehtfof the 
inyention are shown,. igi^,iny«atioaraay; however; ^embodied iiMany' different 
, f 5 ?"? 5° d sho ^ not : b ^ constraed-as limited' t6The embodimeWsW fbrft herein; 
racier, these embodime^^prpMffled..so-lhat - thiSf disclosure will be trough" and 
complete, and will fully cp/ryey the scope of me-'invention to those^ skilled in the art. 
3 Like numbers r$fer to like elernejpts tbjoughout. " . ' ^ ^ ;--.>n-;*u -* V; 

, -- -Figure 1 is. a : block diagrams first embodiments of Selective joini ' 
y: l ^?^\mop accqTdmg to the^present invention."* -Rtfemri^riOw ti> Figufe-i;a :: 
received signal is received from an antenna 102 and converted to a baseband " 

representation by a baseband converter 104. Then, the signal may be passed through 

-4- 
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an analojg-to-di^tal convertCT,^plef and,sent to a synchronizer 106. The signal 
can be sampled once per symbol or.multiple times per symbol, as in the IS-136 
Standard. 

. . , %. , ., .^e synchronize 10^ s^chwnizes the signal and can further sample the 
■A?,*°^* sipalatarate to be processed by a selective joint demodulator,- described 
•iS?^'^ h Can b ^ :° ne . v more sam P les P» symbol. The synchronizer 106 also 
*, - ^rH^k f 6 ?!?? 311 ^ tim ^ e of the ): carrier : to-interference-and-noise ratio, 

C/(i+lsO, w^ich is an estimate of tl?e desired signal strength relative to the combined 
strength of the noise plus interfering signals. . . . 

10 The received synchronized signal y then is ; sent.to a selective joint 

demodulator 110. Injjaiticujar, ^synchronized, signal^ s)^f to'axlet&tor 112, also 
, ; ■ referred to a demodulator or a standard, demodulator, which generates a first detected 
. signal S,, which is then sent tp.a selector lift- The;deteptpr 112 also preferably finds 

sequence and estimates an interferbnce-to-noise 
15 ratio (1^ value.. The information about the^nterfering signal synchronization^ i 
T?"^ 106 ' tbe ; L ^; e f t f niate ?? d status infqrmation.output.from.tiie detector 112 also 
; S S-r t0 a ~^l5llf,-This iirforn^ used, along with the C/(I+N) 

air eSti ™ at?? ^^ etenni ?? e ^ heth , e f demodulation-or joint demodulation's to-be performed 
•;. Additionally, ^formation about the interfering signal 

20 ..^^"^"r^^^ ! s Prided by. the-detectpr M2, is used along with the 

estimator 118. Finally, ^int^emodylator 120 uses; the received signal y ; the 
£ e;S?^?,r^ W^^^W^W^^:^ interfering signal's channel 
,,?f^^^^ signal and theinterfering signal, to 
5? .^f^^^^^M^ S?» wh^chis .sent jo the selector 114: 'Based online 
°t e ^^> fo^ ; bflpw,.eijher the first 5 dejected . signal S, or the second selected signal 
S 2 is selected as the detected signal. .. - •. , , , - 

- >. . r.r ^ i ^ lre ^ 2iS ; ? ^^diagrarn.pf alternate embodiments of selective jbint 

demodulation according^ t^e present invention. In Figure 2, the detector^ referred to 
10 herem 38 8 d ^ on :P^W r -M^enerate S inforrnation conceminrthe desired 7 
. signal as well as mterfering ; signal synchronization information,. iria manner that will 
dC ' C ^ ed ^^formation concerning the desired signal also 1 is provided to 

the compiler. 1,16;, a c*^l ; ^timator t 118;^.to:a joint demodulator 1202, for 
selection forinterfer^^ 
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respectively: 'this information concerning the desired signal can include the desired 
signal's channel estimate, the detected uncoded bit or symbolin formation and the 
coded bit or symbol information, as will be described in detail below. 
, ;-.«-•.•• : Referring how "to Figure 3, a block diagram of an embodiment of a detection 
5., -processot<H2<-of Figurc'ris'shtoWn': 'the o*etecuon processor' 112' can detect the 
' i desired signal using a conventional demodulation technique. Conventional 
-<> demodulation" can include differential detection as 'descriije^ m Pages" 171^-1 78 of the 
« r; , textbook to ProakiS entitled DigiiaVCommunicalidns! Second Edition, ! 989; an 

equalizer that demodulates the desired signal only ;' such' as is described in the 
1 0 publication to Jarrial ef'at entkltd Adaptive l&LSE Performance on the D-AMPS 1 900 
. ; ; ChanneI;IEEE Trkiisactfohs ■btf 'Vehicular Technology, Vo'l. 46, No. 3, August 1997, 
. • . -.- ; -PP.- 63/4^641;arid/dVa semi-bfinrfjoiht' demodulator mat demodulates both a desired 
, ;,. ; sjgnal.and at least-one4riteffering signal, such' as was described in the above-cited 
; - . r:pubUcatiorrto?Hafeez et al. and the^bdve-cited patent application to Hafeez et aj. It 
15r-^ uWill.-be umdefsfo.bd Aat serni-bHhtffoint tfeniodulauon is not considered joint 
... ; r Ldemodulatton acbordlng^to the iriVerition 1 because semi-blind joint demodulation does 
•'' 1 rotjuse an estimate ©f a^ interfering 1 signal's synchromzatibn sequence.' the detection 
processor U2'£als^ay''ec-mptfs£^ 
: ;4eraQdiilation and 'decoding ; usmg muitrpfe'i^ 
20 detection. See Application Serial l No. 09/201 ,623 to ^knayralla^et al. entitled 
f Adaptive ChannWCharac^iz&iidri ffi 30, 
;.rfl?98,-pm'erdetecti^ '• '-" nl ~ cA U " 

isrncfb - Ls'ste shown in FigWeS, 1fae te deteclfbi{'fMesWf YVV preferably mcYiides a 

;J > demodulator and dec^derJS^^ 

25 G/(I*N)estmiate r toprbduceaTes^u^ 

v? - estimate anda detection status such^'Cyclic Redundancy Check \CRC).' A selector 
320 selects either the received signal y or toe^esiduaf wgrial y, based on the C/(I+N) 
•estimate, and detection status'/ 4n'e' sheeted' signal then is applied to an interfering 
. r signal synchronization seq'ueriee : fmder 33t£ to produce' the mterfering ' ' 
( 9 : sync.hrpnizatton sequence mforrhatioh and Wl/N estimate. ' ; " ' " " 

.• •ReBMringnow.toTi^tfe-'4, a-preYerr^^btJtoeht of the%anodulator and 
vde^eri3iaofFigui* 3 BdwfcwSHfce described? AS { showri 'in Figure ^.Ae received 
signal y-is demodulated,, deinferle'aved arid deeded at bldcks 2102^ 404 and 406, 
respectiYely.e 'Tb^^^c^^^i^^^^^f^ itod combined with the 

• " : - 6 - 
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, .. . i re ma.inin g] uncoded bits at blocks 412, 414 and 416, respectively, to generate the first 
- , ? ignal This signd then is remodulated atremodulatbr 418 and the desired signal's 
, ...channel estunate is applied at convolver 420 to generate the desired signal portion y d 

, lV ^,°(^ he :?' ecei >; ed signal y. ; The residual signal y, then is generated at adder 422 by' 

r ;u r.!;br.^ r ^ in ? the:_djesired signal y a fi-oni the received signal y. 

Operation of a selector 320 of Figure 3 now will- be described in'detail. Figure 
~ta L 3 ^? w f 9(Q + W estimate and available detection status ^formation selecting the 
j:uo? • &°fP^! i P*i l 3i &. -tbe-residuaksignal .y, as an input to theqsynchronizatidh sequence 
5.;, . f i nde J': 33 0 which finds tlie : interfering signal's synchronization sequence. This 
10 estimate also can control whether to perfonn the demodulation process ify, is not to 
i... selected and no .omej.outputs.from demodulation are to be used: C/(I+N) or 
. detection status may be used al one, or in combination, t- If no detection status is 
; _ r . Present (e.g., no decoding),,then, of course.it'isnot uWdV " • 1 ■ / 
,-: ; ' , ■ . , T he value of C/(I+N) may be. used to control the selection of y or yj in the 
, \?i -foUojwing manner- If C/(I+N)>p, men joint demoduratioh is hotperfbrmk and the 
interfering signal synchronization sequence is^fibf identified. If a:sC/(I+N) r <:f3, then 

« * e r ?sidual signal y, is:selected as theMi^u^t6 r the- Synchroniila^otf sequence finder 

j - . !3& Anally, -if £/(I+N)<a, then the received signal y is selected as the input to the 
, ; ;, ;sypcbjonization'seqnence-fin'der a and p denote thresholds! It will be 

20 imderstood^at&e estftnate of G/(I+N? can- be generated within the detector 112/112' 
'.">« ;T * :as.^-atteniatiyfeto:g& lO^as is detection 

ci r status s UC ^^ -' ' 

ouuT .h: r. A preferf ed^rnbddim'enl of a ; synchronization sequent finler^30 tnat finds 
the interfering signal syn&mtu2&6n : sS$8fi6& ^uSmg'the Selee^' sigiial y bry, now 
:2§ ir .. i-WiH be:described.>-When ffie ih'terfen^ not been detec ^ ed 

fWiously, a.search may^be perfdrmed bver the entire desired signal slot, plus any 
v. „!-,.s exti^samptesprior tobr after the des^ The'residuaYsigriai y, 

h-. generally ionly can be used' over me extend 
4m generally is not defected outside this ranger Tn this dase; the received' signal 
30.r, ..outside the desired signal's- slot TjouridarieVprdfeabiy is used. ' " " ' " ;1 

_:. c .-rOaceiKe interfering-sighai synchrbnizatron sequence has been detected, the 
«'••' '^W of. 'samples of where to search for the interfering signal's'synchronization word 
: : rcan be narrowed, to a shiallef range 7 of samples around me previously detected 

- 7 - 
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.* * r:: synchroMzatipnpo^ 

ce>rrespond;ng to different users. Orie'^pprbach is to' detect tlie user with the strongest 
synchronizatipn/wprd. Jf no: iriterfering'Signal synchronization word is found, for 
: example, becauseit is out ofriangp of the^^eafchi then-either joint demodulation may 
5 be turned off or semi-blind joint demPdulatton may be lisfed (i.'e-J joftit ^modulation 
* -.with no,knowledge : about thfe interfering-'sigriaiy- : - " c r 1 ^° 
r , . ..... r . A blpck diagram jand;flowcha&1of^ controller 116 of-Ffglire^f ^hd 2 are 

-r r^ 0 ^? 1 in Figures 5 and 6 P respectively,^ sho^^ a joint 

. -.demodulation controller 51G include fee measured Values of and lTN and the 

10 detection status : of the interfering iignal Syi^ltfofiization sequerfce. 1 fr _ 
> , ' rij " As^howniitFjgi^^ 
.follow^;. If -the value of C/(I*N)>is;greater tharf softie Value b (block 610), then 
conventional demodulation 1 12/1 12' is used'(bloek 620), since the desired signal is 
t h . f^WZjetetixe-tP both,noisecand-interference. If 'C/(I+N> is not grater than b, block 
: ^:-;f*:3 f£kQ£e<^if^ been'found. If rip 

...i.j ^ J^terf^rin^gnal synphi;pnization sequence was .found at biock 6S0, then' : r ' 

, sequence ^^fpuund, block; efcepks, if themeasured values of I/N i^greafer than a 
threshold c. If yes, ^e^joi^^^pdjalatTOn 120/120/ is perfonned at block/660. 
_20 Otherwise, conventional demodulation- is, perfftTO '- r L< S 

. . . f , r ^A detaiJ^desc^^^ now 
will be perfonned^hx^ to be 

_used.^estima^ Three 
^ r different techniques wjH ? desj?a^ for feis pujFpgse* * L^-i: ^h-sV^r;: 
._25 . -,^ r r : A C^^^^e ^ 

aPPf? ac h can use 3 -convention lejist.squ^ the 

found s^chroniza^ipn wgrd : qf th^nt^feri^ cafc assume 

- .... *K*?T5 is r ^ ^5^59 fprtjj^ .interfering; signal .and:estimate~its vatoe-dnd 
, de . la y; P 1 ^.^. s - imiI ar to the approach described in the abpye-pited M.S. .'Pafetit 
30 Application to Hafeez et ^.sxcept^t^e ^ign-al syrichronizatiPil' word ■ 

can bemused to estimate th.e delay of th^ inediuin resppQS^ A ihird:Aechnique 
^ according.to the mventio^ p|n.generali^cf the^abpye ^tefehiii^es ..In^atticular, the 
number of medium response rgys is, estimated and*fpr : each r*y,;and-a delay arid a 
coefficient value are obtained. 

- 8 - 
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The third technique is described in Figure 7. In particular, at M predetermined 
delay values„the medium response for each ofthese M delays is estimated by M tap 
estimator 710. The received signal y", the interfering signal synchronization sequence 
; and a known puise' shape response 720 are combined to generate the known signal for 
5 " eacfi predetermiried delay. The medium response values at the predetermined delays 
'""* ^en can be estimated, for example using a least squares method. There need be no 
• n 'resffic'tibn o f tt"the delay Values,' so that they may be spaced uniformly at a rate equal to 
V " W ' 6f niper man the received data, or they may be sampled non-uniformly with respect 
icrihe received signal. However," the pulse-shape response preferably is sampled 
'10 appropriately for me corresponding delay: ' ' 

* - Then, at N tap selefctor 730, a suoset N of M medium response rays is selected, 
" ^whefem N^M, usingltf^abdve-M 'predetermined medium response estimates from M 
• tap estimator 710. The selection of N may be performed using one of the following 
-approaches: . • ■ - •'• v - • -">•:•■»• • ■■ 

15 - 3 First, a predetermined value offfanay be used. The N best'rays'toay be 

.chosen^ from the M medium response cays- computed -above. -The N best c rays may be 
determined by some criterion, such as the N rays which give the largest energy in the 
medium response., -r. '<,: . . .-::r.b7 r rt: . '•■'[ 

im .:; : ; . : Alternatively, itis known thaCfdr! the desired signal; aWcisioti'can be made 
whether to use, .one or two tjbmposite . channel . taps by comparing the; two metric values 
Yi and Ya under the assumption that y ; i m.od?ls; the desired signal with one channel tap 
and Y2 models the desired signal with two channel taps. These two metrics are 
denned as: ' 



20 



defined'as: 

a) 



25 k - 0 JC ;'V (2) 

v -. Two.taps-areselectedwhen Y 2<;Yi - &1 -where^ is^ome positive tlu-eshbM Value. See 
~b-- 1 •: V£' Application Serial No- : 0.8/897 > 309 v Tfiled July 2 1, 1*997, entitled Syiiem and 

^^^^ f^tSehqHngAnApproprUkeMetectioti Technique in a Radiocommunication 

Systey :J{ ^ x . c _. f .v ; , ■ . ■ >•:•. :'' ..-\ ■■'■-I: u.:rv^ 

I- :. - . [According to, the. invention, the-jiumber df interfering signal taps also may be 
ri j^^ed b y ^ following approach:- -As aniexamprejlet the / ,h sample of the received 
... signal,, sampled .with one sample per symbo^beimodeled'as: ' ir ' • - 

-9- 
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, : . i, :i ~ .•• .. ' Si ' r.l VOi.-.V ■. ■ ■ • ,; " 

. . . hut) -» Eguxc -o+-£*e/)5>/(/ -*'>p(-ft '^n •-• (3) 

Estimates of the composite response.for the received signal and of. the, medium 
' response for the interfering signal may be used. In Equation. (3), hds the number of 
taps in the desired signal's composite response, c(i), which are sampled^ the symbol 
'5'" rate. The interfering signal's medium response, gQ), has. n. taps ,chosen from the M 
' available medium response tap estimates, and tWs.c0llecti9n.pf n.taps r is,,designed as 
iQ„. These n medium response taps are assumed .to have delays jl,, ^here T s is an 
'integer fraction of the symbol rate ,T. The term s d (l-i) is the desired.signal's symbol 
data, Sj(l-k) is the interfering. signal's symbol data, and p(-jT s +kT) represents the 
10 pulse-shape autocorrelation function^ Iijdex, k represents. the symbols corresponding 
to non-zero values in the puls^shape autocorrelation function,p(-jT s H-kT). In practice, 
since p(-jT s +kT) may be non-zero for a large number of samples, then index k may 
.Represent the symbols that ^prrqsppi^d to >|p(-y7; + kT)\>e where € is some Small 

- <. /.P os il i Yav^ue..-The abovejmodel can be "extended for 1 L fractional]y^spaced received 
J^ rt ,d^a, : ^T s 4JT). v -r-^ :. ?>• >J< " • < -r ^ : V ^ " 

To find the number N of interfering signal medium response taps*, 1 a metric 
_ , value y in is, generated: for each :ne {1,12,. ;j.pM}V- , N is selected ; as : n which minimizes 
. iVm Yp- to particular, the- metric, Yn- is foimed'for : ri=l?.':v, M usiiig" i; ; - ! - : 

- s 1 ' L - ^/s^ - r :: \ " ( 4) 

20 where: >>„ (/J) is described by Equation (3). The term p(n) is a penalty term, such as 
the information theoretic approach described in Akaike, A New Look at the Statistical 
Model Identification, IEEE Transactions on Automatic Control, Vol. AC- 19 No. 6, 
December 1974, pp. 716-723; Merhay et al., On the Estimation of the Order of a- 
'Markov Chain and Universal Data Compression, IEEE Transactions on Information 
■.. • 2 ?u-.,v'%9%-y o l- 35, No x 5 ri 5eptember/'1989, pp: ror4-10^9;'ana76i r Schwarz, Estimating 
' $£R i !»&&Pfl °f ^o4?/,;^Aflnals'-orStatikiCs-, Vol. 6, No. '21-1978, pp: 461-464. 
' i-.u- tJ 1 ? 1 minimizes .Yb, Nrm^ is ehoseft and the cbrrespbnding medium 
response and delay estimates are selected for use in joint demodulation. " 
-.. . , rF^ally, joint. demodulation 120/120' wHl be'described irr detail. A preferred 

-?J? . ■ s^^dii^ff 1 ! of joint demodulation uses^Viterbi argorfthm tb'jo^rltiy'estimme the 
desired and interfertng-signalvsymb'oJ sequences-, sirfiilar f to fiiaf descrrbe& in the 

-10- 
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. . , above-cit^ U.S. Patent Application^ Hafeez et al. However, in the present 

v invention, the interfering signal's synchronization sequence is known and can be used 
. . ; ^ fymbol^ within the. detection process even if it is offset from the desired 

signal's synchro ; nization ; sequence... This L can. be accomplished, for example, by 
5 constraining the demodulation trellis to only allow the known interfering signal's 
synchronization symbols in the demodulation process. Additionally, the interfering 
signal's channel estimate generally is more reliable than in the semi-blind joint 
demodulation receiver, and this channel can be adaptively updated during 
demodulation. In an alternative embodiment, the joint demodulation can take 
advantage of the first detection of the desired signal and use this information together 
with joint demodulation. An example of how this information might be used alone 
(without joint demodulation) is described in the above-cited Application Serial No. 
09/201,623. 

Various aspects of the present invention were illustrated in detail in the 
1 5 figures, including block diagrams and flowchart illustrations. It will be understood 
that individual blocks of the figures, and combinations of blocks in the figures, can be 
implemented by computer program instructions. These computer program 
instructions may be provided to a processor or other programmable data processing 
apparatus to produce a machine, such that the instructions which execute on the 
20 processor or other programmable data processing apparatus create means for 

implementing the functions specified in the block or blocks. These computer program 
instructions may also be stored in a computer-readable memory that can direct a 
processor or other programmable data processing apparatus to function in a particular 
manner, such that the instructions stored in the computer-readable memory produce 
25 an article of manufacture including instructions which implement the functions 
specified in the block or blocks. 

Accordingly, blocks of the figures support combinations of structures that 
perform the specified functions, combinations of means for performing the specified 
functions, combinations of steps for performing the specified functions and/or 
30 program instructions for performing the specified functions. It will also be 

understood that individual blocks of the figures, and combinations of blocks in the 
flowchart illustrations, can be implemented by special purpose hardware-based 
computer systems which perform the specified functions or steps, or by combinations 
of special purpose hardware and computer instructions. 

- " 1 - - 1 1 - 
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. In the tfrawihgs and specification; 'there have been disclosed typical preferred 
. : * embodiments of the invention arid; although specific'terins are employed, they are 
.usedJritd^hferic'and descriptive sense only and riot for purposes of "limitation, the 
scope of theinvention being : set foftfrin the iolloWin^ bikinis'. ' ' * 
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.CLAIMS:. r r ;r .. : ... , ; f . . ■ l ::rrr. t ... ; .-^ 

?l . ; ; - 1 A m , et hod of receivings signal in: theipresence of noise and 
interference comprising the steps of: v ; 

demodulating the signal when a relationship between the signal and the noise 
and ,the jnterference meets a criterion; ,ajid r 

::oi n:J: oi B|jy demodulating the signal when the. Relationship between the signal and 
the noise and the interference do.es not meet the criterion. i- ^ 

i*^ 1 ^^^P^apcording Jo Claim 1 wherein the criterion is a first criterion 
and r wherein the step of jointly demodulating^comprises:the steps of: 

demodulating the si^a^if a relationship 
interference meets a second criterion; and . 
> jointly demodulating the signal if the relatioriship'between the noise and the 

interference does not meet the second criterion. jly . / 

3. A method according to. Claim,! :. ; r >. . : ; " - ; 

' \c ; ■■whereittflie ^step of demodulating^ 

signal when the signal-to-noise-and-interference ratio exceeds a threshold; and ' 
i-i ••; v';- r ^herein.the step of jointly demodulating comprises the step of jointly 

. demodulating,the s is less than 

. . thp.toeshpld. } t^oo^e sr.: f ; "\r. r; -/b h ^k: 3rl;*ro ^ .jv.;'. 

L:v ; :xn: oj;.v; oaicr-^ ;>^n- ;:/;^-r.' ':\ -ri'. ~' ^r : ; ' i ;> . v.ri. 

. i : r, j A TO?t;hpd according to .Claim 3 wherein th£ threshold is a ftf^t ' : 
threshold and wherein step of jointly demodulating comprises the steps of: 

demodulating the signal ifrthe mterference'-to-noiseTatio is less than a second 
... -threshold; and : - , r - , : ^, ^ ; : -<? ^;-:,uuho •'<..'- : < 

jointly demodulating the signaFif tlieiinterferance-to-noise ratio exceeds the 
second threshold. 

-..--.-."-p > ~ A JP e *P d . apcprdingJoiClaim;^ comprises an 

- J^Pff^^S ^Vgnal including an interfering signal: synchronization word/and wherein 
j: *: *l9P.P$'J°V$y d enipdulating comprises -the ^epgo^^^ ; - - ; ' — ■ 

7 : - rflopating the. interfering signal synchronization Word itf the received signal; and 

-M- -13- 
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5 determining power of the interfering signal relative to noise p'dwfer from the 

locatedJnterfering signal-synchronization word, io thereby determine the interference- 
to-noise ratio. : i 1 ."\ • ■ 

6. A method according to Ciafth'5 wherein thtrstep o : f r j8iHt^ f ' 
demqdulating comprises the step of jointly demodulating the sigrtaf-in response : to the 
located interfering signal synchronisation wdrd. r vr '~ : - - J - t: * ztca - Ll - 

- -7-v A method for deterfffi^^^ 
synchronizatipn sequericq;ifromia rec^ivga-si^a that includes an°imefrerifig signal 
having anj^terfering signal synchroaizatidn sequence, the desired signal detecting 
method comprising the steps of: . r r* -j . 

- 5 : • ;: syncfcopiging the received gignaii 4 o 

generating a first desired signalm an estimitfe of an interferenc^-t<3-noise ratio of 
the received signal and an identification of the interfering signal synchronization 
sequence from the synchronizedrreceived signal; ■ f;f : 
i,; : • * genOTating:?in estimate, ofraoa^ fatio of the 

10 a received signal^ ou. - --on: isVraJri:-? < . ^> " * c *•* 

joi^ly^smod^^ 

. ip^rferin-g signal synchronization sequence^ <geh'ef af# a STCond^eSirtd'^^hal; knd 
selecting one of the first desired signal and the second desihbd signal 1 1 based 
upon the estimate of the camer-to-interference-and-noise ratio of the received signal 
15 ftQfstii^ sigtfal. 

s. r . - _ v AmethQAace^ ^ - . cldj, ;l;cni . i 

wherein the jointly demodulating step is further responsiVe-td the first desired 
signal .tp generate the SQQoSddesireki sign'al. . s.t- . • ' <- ^ . : * -» : ■'. : 

9. A method according to Claim 7 further comprising the step of: 
: . j?stimating,a^ iri resporiise To-the synchronized 

. ; - . .'received signal, aijd to.the identification iof theinferferiiig-signal s^c^niratron 

sequence, to generate a- cjiannej estimate fos-the interfering signal;- Whferein the step of 
> ri 5 : ... Jointly demodulating also:isje^oiisi.ve.to the chqj&Tel estimate fof : the interfering 
signal. 

• i: - - 14- 
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10. A method according to Claim 7 wherein the selecting step comprises 
'■ - : the, step of selecting the second desired signal' when the signal-to-noise-and- 

interference ratio is less than a first threshold and when' the interfererice-to-noise ratio 
is greater than a second threshold, and selecting the first desired signal otherwise. 
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11. A method for locating an interfering signal synchronization sequence 
; Jf; v[: in a received signal that includes a desired signal having a desired signal 

synchronization sequence and an interfering signal having the 7 "interfering signal 
synchronization sequence, the method comprising the steps of: 
5: demodulating the received signal to generate an Estimate of the desired signal 

and an estimate of a residual signal; i 7 ' ' - '"1 " ■ : . . . y ." : 

generating an estimate of a carrier-^ 
received<sigh'al; ; 

• . selecting one of the received Wgnal and the estiniate of me residual signal, 
.10 based.upbn the estimateo'f the carrier^td-mterferehce-^ received 
signal; and 1 ''* " ;: ' v ' v: - 

finding the interfering signal synchronization sequence in response to the 
i: ; 5 seleeted:one of the received signal and the estmiit^ of the residual signal. 

12. ;::' A memod according to' Giato^^ of selecting 
comprises the steps of: V n..>'.o:n?h r. i '.' ' 

selecting the reeeived^ignal^f the eitnnate^f me :i carrie^ 
noise;ratiorofme'feceived-signal is Iess'mM^1hresMa;'ani' : : ' r ''' nt ' : ' 

selecting the estimate of the residual signal; if the Estimate of the carrier-to- 
interference-and-noise ratio 6f the recWed : Vigid^ 

13. A method according to-^ 
comprises the step of selecting one of the received signal and the estimate of the 
residual-signal, iflhe estimate of me ca^ ratio of the 
received signal exceeds a threshold. ' : '"■ r ' z " il " 

1 4. A method aa^KungH6^ami - Vi v wni^in the demodulating step 
comprises the steps of: 

: " - 15 - 
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demodulating the received signal to generate an estimate of the desired signal; 

and , . - - . • - * 

5 subtrapting the . sstimate^qf the desired signal -from tHe received Signal to 

generate the estimate of L a.residual signal:' r r . — ; v. , • .ivr r. r. - 

15. A method according to Claim 1 1 wherein the finding step is followed 
by the step of: • , - o» -vri.^rT A ' : ' 

. es^Qfting an interferipg channel response from the &uttd. interfering signal 

. synchronization sequence. . s . r , , 0 -.3 

: ^ : 16 v A method, apcp^ing to.Claim 13- wherein the threshold is a first threshold 
and wherein the step of selecting comprises the steps of: "i 

noise ratio of the received signal is less than a second threshold: and 

. „ , ... 3^erference-md-nm greater thkn the secoilcl threshold 

and less than the first threshold. .: ;rr ■ . 

•u - 1 7 " A ^5*°^ ^S°^ n 8i^tGM?n 14 wherein the step ofrdeiftod'ulating the 
received signal to generate an estimate of the desired signal comprises the steps of: 
. : ^emod^ generate uneoded bits;- r 

decoding the demodulated signal; 1, z-:jx* ed. ~ 

combining , th^ gp^fbU^.^dlhe setr^C^cpdc^fcita>riol nasedtfoT*<te£oding to 
generate a detected sequence; : , 

r % ^ r ^odiilating the ^dejtepted^q-uence; an4 = - _ ^: „ - >r^i3i?Vj:> 

applying the remodulated detected sequence with a desired signal channel 
1 0 estimate to generate the est jmateof pie desired siggal.-r j. ~ . . ! 

■■? *?* ..v < Amethod.AQcardm^^ 
comprises the steps of: . . * ;} . - • . - 3 **rj\. - 

estimating a medium response for each of a plurality of delays, in response to 
the found interfering signal synchro^^atio|i sequence;. . , , v ^ = 

- r . -16- 



BNSDOCID: <WO 0145289A1 t > 



WO 01/45289 PCT/USOO/29511 

5 ^ selecting a subset of the estimated medium responses to produce a plurality of 
medium response rays; and 

estimating the interfering channel response in response^ the medium 
response rays. 

19. A system for receiving a signal in the presence of noise and 

**. * t oi f.\*i * *- i^- ' - . T - ' - * * ; t • * » *• 

interference, comprising: 
■.r::;r: a*! J "?r~. ^vJv r . 1 i - . • ; " i - - ■ ' " 

a demodulator that is responsive to a relationship between the signal and the 

noise and the interference meeting a criterion; and 
5 a joint demodulator that isjesponpive to the relationship between the signal 

and the noise and the interference not meeting the criterion 

20. A system according to Claim 19: 

wherein the criterion is a first criterion; , ? 

wherein the demodulator also is resRo^iye,to. a..i;dationship. .between the noise 

and the interference meeting a second criterion; and , . : _, r . 

wherein the joint demodulator also i? responsive to the relationship between 
the noise and the interference not meeting thesecpnd criterion. 
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21. A system according to Claim 19: f 

wherein the demodulator is responsive to the signal-to^noise-and-interference 
ratio exceeding a threshold; and 

. ^, : _ . wher ^.^ e J?^ 4^odulator is .re^onsiye.tojthe. s^aktc^noise-and- 
interference ratio being less than the threshold 

b .*/ v\ ■ -»;;'v. -J.-.-*, >;-^i r ^ r -vr ; ^tino tJi' -r'-". . r: m-:,; > v: t 

22. A system according to Claim 21 : 

wherein the threshold is a first threshold; 

wherein the demodulator also is respppsiy^to the interference-to-noise ratio 
being less than a second threshold; and . 

wherein the joint demodulator also is responsive to the- interference-to-noise 
ratio exceeding the second threshold. 

. . . J 2 ?]. - , A ^ ystem a ?°9 T ^^o.p\^irp 22 ^whei^n^e interference comprises an 
. inte J?^ word, and wherein 
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the joint demodulatbHocaies the interfering signal synchronization word in the 
received signal, and determines power of the interfering signal relative to noise power 
5 from the located interfering signal synchronization .word," to thereby determine the 
interference-to-noise ratio. 



24. A system according to Claim 23 wherein the joint demodulator jointly 
demodulates the signal in response to the located interfering signal synchronization 
word. 

• /f 25. l - u A systeih for detecting V desired signal that includes a desired signal 
synchronization sfequence; i^orm* a" receivedf "signal that includes an interfering signal 
having an interfering signal synchronization sequence, the desired signal detecting 
system comprising: 

a synchronizer that synchronizes the received signal; 
' % detector tHa£ is responsive to the synchronizer to generate a first desired 
signal, an estimate of anihterfefehce-tb-noise ratio of the received signal and an 
" idehfification of tire irit6rfertng sigjiaf synchronization sequence, at least one of the 
synchronizer and ttie de&btbf also generating an "estimate of a carrier-to-interference- 
1 0 and-noise ratio of the received signal; 



•ij J " 



a joint demodulator that is "responsive to the synchronizer and to the 
r -identificatfdn of the intferferi^gYi^al syncfeonizatiori sequence, to generate a second 
desired signal; and 

- c a selector that sci&i&^lie'-ffi'ifie fersV desired* si^af and the second desired 
1 5 signal based upon the estimate of$k camer-to-^ ratio of the 

received signal and the estimate of the interference-to-noise ratio of title received 
signal. . - :L rni - i - n L ^ u 

* J 26.* 1 A systemlactofdiilgTci Claim 25: 

wherein joint demodulator is further 1 responsive to the first desired signal to 
: -;:o: gert&ate^he secbnd'desired si^ial. '"' ,r ' "* U ' - 

27. A system according to Claim 25 further comprising: 
; • ^an-mferfering'signal channel estimator thatTs responsive to the synchronized 

."/v. tecfeived-signal and to tffe-fS&tfi^ synchronization 

" W * 18- 



BNSDOCtD: <WO 01452B9A1 I > 



o"> cur*- 



WO 01/45289 . PCT/US00/29511 

sequence to generate a channel estimate for the interfering .signal,, wherein the joint 
5 " demodulator also is responsive to the channel estimate for theinterfering signal. 

28 * A syst?m , f ccordin S. *9 Claim 25 wherein the selector selects the 
second desired signal when the signal-to-noise-and-interference ratio is less than a 
first threshold and when the interference : to-noise ratio is greater than a. second 
threshold, and selects the first desired signal otherwise. 

. 29 ; ,, ,^. s y stemfo f r gating an interfering sjgnal synchrqnization sequence in 
■ -a received signal that includes a desired signal haying a desired signal synchronization 
sequence and an interfering signal having the interfering^ signal syncrironization 
sequence, the system comprising: 

. , . a , ^modulator that is responsive to the received, signal to generate $n estimate 
of me desired signal and an estimate of a residual signal; 

a carrier-to-interference-and-noise ratio estimate generator; and 
311 interfei ™S signal synchronization sequence finder that is responsive to one 
of the received signal and me estimate of the residual sjgnal, biased upon the estimate 
of the camer-to-mterference-and-noise ratio of the received signal ., 
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30 ' , A system ; according to Claim 29 wherein the. interfering signal : 
synchronization sequence finder is responsive tp 1he.recdyed i signayfJhe estimate of 
the carrier-to-interference-and-noise ratio of the received signal is less than a 
threshold, and is responsive to..me. estimate of the residuaLsignal if the estimate of the 
carrief-to-interference-and-noise ratio of the received sigpal is greater than the 
threshold. 



31. A system according to Claim 29 wherein the interfering signal 
synchronization sequence finder irresponsive Jo pne_of .the recei ved ; signal and the 
estimate of the residual signal, if the estimate„of the carrier-to-interference-and-noise 
ratio of the received signal exceeds a threshold. . , , . . 

32. A system according to Claim 29 wherein the demodulator demodulates 
the received signal to generate an estimate of the desired signal, and subtracts the 

- 19- 
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estimate of the 'desired signal from the' received signal to generate the estimate of a 

residual* signal. 

• : ' " 33. A system according to Claim 29 further comprising:, 

::i '■ an interfering channel response estimator that is responsive tp the found 

- , . s - : -. • • :.r :.--. : ] - * n: \ f^^'J *fcru 

interfering signal synchronization sequence. 

34. A system according to Claim 3 1 : 
; J wherein the threshold is a first threshold and wherein the interfering signal 

synchronization sequence finder is responsive to the received signal if the estimate of 
l^^amer-to-fnterfeVence-and-ndise ratio of the received signal is less than a second 
5 threshold, and is responsive to the estimate of the residual signal, if the estimate of the 
■ cameMo-interference-and-hoise ratio of the received signal is greater than the second 
threshold and less tlJaii the first Threshold. 



v / ren oq* o : -35: B :; A system acJcordmg fo Claim 32 wherein the demodulator demodulates 
: * thfe^ceived signaHb geitefaie 'uricodedf'bits, decodes the demodulated signal, recodes 
the decoded: signal to iferteiiatd coded bits, combines the coded bits and the uncoded 
bits to generate a detected sequence, remodulates the detected sequence and applies 
' fhe J'emdaulated^etecte^ sequence witli a desired signal channel estimate to generate 



-j;s,::;:c- . ^ .* ,:: A s^teriricfcbrBirig'W 
- fesponst estimator cx)trijprisesr ' 

a medium response estimator that estimates a medium response for each of a 
plurality of delays, in response to the found interfering signal synchronization 



^secjufence;-^ ^ - ~ " ' ' '>*' xsrj '' j - ^ ;3 : 



» ^ ^selector thatseledtsPa siibkefof the estimated inedium responses to produce a 
- -plurality' of ^medium respoiise f a:ys; r atid 1 " L J ' tJ 



- 1 . 



wherein the interfering channel resjponse estimator Is responsive to the 
medium response rays to estimate the interfering channel response. 
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